//2
#include<bits/stdc++.h>
using namespace std;
int n,q,k,x,v;
struct hi{
	int x,id; 
}a[8008];
int t[8008];
bool cmp(hi a,hi b){
	if(a.x==b.x) return a.id<b.id;
	return a.x<b.x;
}
int main(){
	freopen("sort.in","r",stdin);
	freopen("sort.out","w",stdout);
	scanf("%d %d",&n,&q);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i].x);
		a[i].id=i;
	}
	sort(a+1,a+1+n,cmp);
	for(int i=1;i<=n;i++) t[a[i].id]=i;
	while(q--){
		scanf("%d",&k);
		if(k==1){
			scanf("%d %d",&x,&v);
			for(int i=1;i<=n;i++) if(a[i].id==x) a[i].x=v;
			sort(a+1,a+1+n,cmp);
			for(int i=1;i<=n;i++) t[a[i].id]=i;
		}
		if(k==2){
			scanf("%d",&x);
			printf("%d\n",t[x]);
		}
	}
	return 0;
} 
